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Abstract. In this paper we introduce doubly symmetric functions, arising from the equiv- 
alence of particular linear combinations of Schur functions and hook Schur functions. We 
study algebraic and combinatorial aspects of doubly symmetric functions, in particular as 
they form a subalgebra of the algebra of symmetric functions. This subalgebra is gener- 
ated by the odd power sum symmetric functions. One consequence is that a Schur function 
itself is doubly symmetric if and only if it is the Schur function of a staircase shape. 



It is well-known that the Schur functions S\ span the ring of symmetric functions. These 
were generalized to the hook Schur functions HS\ in [T], and both are indexed by partitions. 
In this paper we define a new class of symmetric functions, defined by the coincidence 
of linear combinations of Schur and hook Schur functions. More precisely, a symmetric 
function ^ rn\Sx is doubly symmetric if for all (possibly empty) sets of variables xi, . . . ,Xk 
and yi, ...,ye, 

"^mxSxixi,.. . ,Xk,yi, ...,ye) = ^mxHSx{xi, . . . ,Xk;yi, . . .,y(). 
One example of a doubly symmetric function is the Schur function 5'(i), since 

5(1) (Xi, . . . ,Xn) = Xi^ h Xrt = HS(i){xi, . . . ,Xi]Xi+i, . . . ,Xn)- 

A more interesting example is kn = X^a+b=n ^{a,i>>)- That 

S{a,ii'){xi,...,Xk,yi,...,ye)= ^ HSf^^^it^ixi, . . . ,Xk;yi, ■ ■ ■ ,ye) 



E 

a+b=n a+b=n 



can be proven bijectively as follows. We denote by H(l, 1) the set of partitions of the form 
{a,l^). That is, elements of H{1,1) are the partitions consisting of at most one row of 
length greater than 1 and at most one column of length greater than 1. Given an ordinary 
semistandard tableau of shape A G H{1,1) filled hy k + £ letters, we produce a {k,£)- 
semistandard tableau, defined in Section [H by moving the letters greater than k from the 
first column to the first row, and vice versa. 

It turns out that the product of doubly symmetric functions is again doubly symmet- 
ric, and so they form a subalgebra D of the symmetric functions S. There is an onto 
homomorphism D : S ^T> defined on Schur functions via 

D{Sx) = ^ S^S^^x/ti)'- 

We denote D{Sx) by DSx and call it a doubly Schur function. The functions {DSx} have 
many properties in common with ordinary Schur functions and many Schur function iden- 
tities have "double" analogues. These functions span D but are not linearly independent. 
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The kernel of D is the ideal I generated by all Sx — Sy , and so 

V ~ S/I. 

Moreover, a stronger property is true: D is the orthogonal compliment of Z with respect to 
the natural inner product in the ring of symmetric functions and so 5 = 2? © X. 

Recall the power symmetric functions, defined by pn = Yli^? Px = PX1PX2 ' ' 'P\m 
for a partition A with parts Ai > A2 > • • • > Am > 0. These, like the Schur functions, form 
a basis of S. In fact, we show that each p\ is an eigenvector for D. If some part Aj is even, 
then D{px) = 0; otherwise, D{px) = 2'^px, where m is the length of A. This implies that 
{px I A has all odd parts} is a basis for T> and, in particular, the dimension of the space 
of doubly symmetric functions of degree n is the number of partitions of n into odd parts; 
that is, the coefficient of x" in the generating function 

fc>0 

It is well-known that the number of partitions of n into odd parts is equal to the number of 
partitions of n into distinct parts. Thus, we can also say that the dimension of the space of 
doubly symmetric functions of degree n is the coefficient of in the generating function 

11(1 + x'). 

k>l 

In the first section of this paper, we review the properties and results of hook Schur 
functions which are relevant to this work. In Section [21 we formally introduce doubly 
symmetric functions, deriving both algebraic and combinatorial results for these functions 
in general and for doubly Schur functions in particular. The final section of the paper 
contains the main results, including a description of the relationship between the algebra 
of symmetric functions and the subalgebra of doubly symmetric functions (Theorem 13. 6p . 
It follows from this result that the subalgebra of doubly symmetric functions is generated 
by the odd power sum symmetric functions, and moreover that a Schur function Sx itself 
is doubly symmetric if and only if A is a staircase shape. 

1. Hook Schur Functions 

We assume that the reader is familiar with the theory of Schur functions, and we review 
the theory of hook Schur functions. Except as indicated, this material can be found in [1]. 
More information about Schur functions can be found, for example, in [3^, Chapter I]. 

Definition 1.1. Given an ordered alphabet with k ordinary symbols and £ primed symbols 
- in this paper we will use the alphabet {1 < 2 < • • • < A; < 1' < • • • < £'} - and a partition 
A, we defined a (/c, i)-semistandard tableau of shape A to be a tableau of shape A subject to: 

(1) entries are non-decreasing in each row and column, and 

(2) unprimed symbols may repeat in rows, but not columns, while prime symbols may 
repeat in column, but not rows. 

Given such a tableau we write for the monomial in xi, . . . , ?/£ whose degree in each Xj 
equals the number of j in T, and whose degree in each yj is the number of j'. See Figure [1] 
for a (2,3)-semistandard tableau T of shape (5, 4, 2, 2, 1, 1), with x"^ = xfx2yf2/|y3. 

Definition 1.2. For a partition A, the hook Schur function 

HSx{xi,. . . ,Xfc;yi, ...,ye) 
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Figure 1. A (2,3)-semistandard tableau of shape (5, 4, 2, 2, 1, 1). 

is equal to Yli^'^ | T is a (/;:, £)-semistandard tableau of shape A}. We will sometimes ab- 
breviate this as HSx{X]Y), where the X and Y stand for sets of variables. Skew hook 
Schur functions HSx/fj, are defined analogously using skew tableaux. 

This formula is equivalent to the definition (compare to [4, §1.5 (5.10)]): 

HSx{X-Y) = J2s^{X)S^x/,y{Y). (1) 

One consequence, which follows from the corresponding formula for Schur functions, is that 
for fixed A 

HS,,{X; Y)HSx/^{Z; U) = HSx{X, Z; Y, U). (2) 

/iCA 

A less obvious formula we will need is 

HSx{X-Y) = HSx'{Y;X). (3) 

The symmetry of the HS\ in the next theorem was first proven by Berele and Regev, see [l], 
and a combinatorial proof due to Remmel can be found in [5j . The rest of Theorem 11.31 is 
due to Stembridge in [Sj . 

Theorem 1.3. For all \, the hook Schur function HSx{xi, . . . , x^', yi, . . . , yi) is symmetric 
in xi, . . . ,Xk and in yi, . . . ,yi, and has the additional property that for each a < k, b < £, 

HSx{xi, ... ,xk;yi,..., y£)\xa=-yb=t 

is independent of t. Moreover, the hook Schur functions span the ring of functions with 
these properties. 

There are analogues of the Robinson-Schensted correspondence for hook Schur functions, 
see [2]. They imply that 

f^HSx{xi,...,Xk]yi,...,yi) = {xi + --- + yiT, (4) 

AePar(n) 

where equals the number of standard Young tableaux of shape A; and an analogue of 
the Cauchy identity: 

YHSxixi,... ,xa]yi, ■ ■ .,yb)HSx{zi, . . . , Zc]ui, . . .,ud) 

A 

= Ylil + xaus) [1(1 + ypz^) [|(1 - x„z^)-i J|(l - yf3Us)-\ (5) 
where the products are indexed by a G {1, ... , a}, /? G {1, . . . , 6}, and so on. 
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Definition 1.4. H{k, I; n) is the set of partitions of n with at most k parts greater than 
and H{k,i) is the union L)nH{k,i;n). 

In other words, no shape in H(k, i) contains a rectangle of height k + 1 and width 

Theorem 1.5. HSx{xi, . . . , rc^; yi, . . . , y^) 7^ if and only if X £ H{k, I). 

Definition 1.6. Let 7i{k,i) be the ring generated by the hook Schur functions 

HSxixi, . . . ,xk;yi, . . .,yi). 

There are maps from 7i{k, i) to each oiTi.{k—l, I) and obtained by setting Xk or 

equal to zero, and these maps take Hx{xi, . . . ,Xk;yi, ■ ■ ■ ,ye) to HSx{xi, . . . , Xk-i;yi, . . . ,ye) 
and HSx{xi, . . . , Xk] yi, . . . , ye-i), respectively. This allows us to define TC as the inverse 
limit of these rings, and HSx as the element of 7i corresponding to the HSx{^', Y). 

Theorem 1.7. The linear map F '■ S ^ TC given by r{Sx) = HSx is an algebra homomor- 
phism. 

(The archaic Greek F is a wau, which means hook. Thanks are due to the first author's 
wife Miriam for suggesting this notation.) 

We now compute the image of the power symmetric function p„ under F ■ We note that 
these functions are discussed by Kantor and Trishin in [3]. 

Lemma 1.8. If n > 1 then p„ = Ea=i(-l)"~"'S'{a,i"-<')- 

Proof. By the Murnaghan-Nakayama rule (see [H §1-7]), p„ = X]a(~^)^*^'^^'^A) where the 
sum is over all border strips having size n. The only such shapes are of the form (a, l"""^), 
and the height of this shape is n — a. □ 

Theorem 1.9. FiPn)ixi, ■ ■ ■ ,Xk;yi, ■ ■ ■ ,ye) equals 

x-,+... + xl + {-ir-^\y^ + --- + yf). 

Proof. By the previous lemma we know that 

n 

F{pn){xi, . . .,Xk;yi,.. .,ye) = ^(-l)""''FS'(a,in-a)(xi, . . . ,Xk;yi, . . .,ye). (6) 

a=l 

Any (/;;, £)-semistandard tableau of shape A G H{1, 1) which has two different variables in 
its filling corresponds bijectively to a filling of the same content of some /u S H{1, 1), where 
\ht{X) — ht{^)\ = 1. Hence these two terms would cancel in the sum. 

Suppose that there is such a shape and filling containing both the unprimed numbers 
j > i. Since j is not the smallest letter occurring in the tableau, it cannot occupy the 
unique box which is in both the top row and the left column of the shape. If j appears 
outside the top row (that is, if it occurs in the left column), then move the box for that 
appearance to the top row. If j does not appear outside the top row, then move a j box 
from the top row to the left column. These operations are inverses, change the height of 
the shape by 1, and neither changes the content of the filling. Thus, any such terms cancel 
in the sum on the right side of equation ([6]). Tableaux using two different primed numbers 
can be handled analogously (swapping the roles of the left column and top row). Finally, 
we consider shapes filled entirely by some i and j' . If the j' occurs (once) in the top row, 
then move that box to the left column. Otherwise, do the reverse procedure. As in the 
previous cases, this again causes the terms to cancel. 
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Thus we are left with only the fillings involving only a single letter. If the letter is 
unprimed, then the shape must be (n), having height 0. If the letter is primed then the 
shape is (1"), having height n — 1. This completes the proof. □ 

2. Doubly Symmetric Functions 
Recall the following definition, mentioned in the introduction. 

Definition 2.1. The function ^ mxS\ is doubly symmetric if, for all finite sets of variables 
X and Y, 

mxSxiX, Y) = Y, mxHSxiX; Y). (7) 

The set of all doubly symmetric functions is denoted P. 

The following lemma describes elementary properties of these functions. 

Lemma 2.2. (1) // ^ mxSx is doubly symmetric, then so is the sum ^{mxSx \ A G 
Par{n)} for each n. 

(2) //X^^'A'S'a is doubly symmetric then mx = my for each A. 

(3) The product of doubly symmetric functions is doubly symmetric. 

Proof. (1) This is obvious. 

(2) This follows from equation ([7]), taking X = 0. 

(3) This follows from Theorem 11.71 

□ 

Definition 2.3. Let I be the ideal of S generated by all differences Sx — Sy- 

Theorem 2.4. The subalgebra T> and the ideal X are orthogonal compliments with respect 
to the inner product in S. 

Proof. Let be the Littlewood-Richardson coefficients, so 

Sfi ■ S,^ = C'^ j^Sx and Sx/^ = C^^jS^. 

A V 

Equivalently, C^,^ = {Sx, S^Sy) . Then in equation ([7|) we first apply [J, §1.5 (5.10)] to the 
left hand side to get 

Y,mxSx{X,Y) = Y.mxY,S,{X)Sx/,{y) 

A A 

A M,!' 

Likewise, applying equation ([T]) to the left hand side of equation ([7]) gives 

Y,mxY.C^^:,.S^{X)S,{Y). 

A 

We now equate the coefficients of S^{X)Sy{Y) to get 

A A 



6 ALLAN BERELE AND BRIDGET EILEEN TENNER 

Taking into account C^,' ^ = ^, we get 

Hence, the sum ^ rnxSx is doubly symmetric if and only if it is orthogonal to the ideal 
generated by all 5',^ — S^t. □ 

Corollary 2.5. The ring of doubly symmetric functions is isomorphic to the ring of sym- 
metric functions, modulo the ideal I. 

Definition 2.6. Let D : S ^ S he the linear map defined by D{Sx) = J2fi ^t-i^ix/fi)' ^ 
and extended to all of S by linearity. We write D{Sx) as DSx and call it a doubly Schur 
function. 

Lemma 12.81 lists some basic properties of doubly Schur functions, including the fact that 
they are doubly symmetric. 

Definition 2.7. As in the opening discussion of this article, set kn = Yla+b=n '^{a,!'')- 

Lemma 2.8. (1) DS(^n) = 2A:„. 

(2) DSx{xi, . . . ,Xn) = HSxixi, . . . ,Xn;xi,. . . ,Xn)- Hencc, by linearity, Df{X) = 
F{f){X-X) for allfGS. 

(3) DSx is doubly symmetric. Hence, by linearity, D{S) C D. 

(4) D is an algebra homomorphism. 

(5) If * is the internal product of symmetric functions and f is a degree n symmetric 
function, then D{f) = f * 2kn. 

Proof. (1) We compute 

n n 
1=0 i=0 

If 1 < i < n — 1, then 5(j)S'(in-i) = S'(j in-i) + 5'(j_|_i ^n-i-i) and the result follows. 

(2) This follows from comparing DSx{X) = J2^, S^,{X)S(^x/^^y {X) with HSx{X;Y) = 
Y.t,S,M{X)S(^x/i,Y{Y), in which we set X = Y. 

(3) Let F be as in Theorem 11.71 We consider F {DSx)iX;Y) and show that it equals 
DSxiX,Y). 

F{DSx){X;Y) = r(E^ y)S(;,/^y (X, y)) (by definition of P) 

= E^.HSx{X;Y)HS^x/>.YiX;Y) (by Theorem [TTl) 
= E^HSxiX;Y)HS^x/^.){Y;X) (by equation (©) 
= HSxiX, Y;X,Y) (by equation Q) 

= DSxiX, Y) (by part (2) above) 

(4) This follows from the observation that each of the maps 

Sx{X) ^ HSx{X;Y) and HSx{X;Y) ^ HSx{X;X) 
is a homomorphism. 
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(5) This follows from the following computation, using ^ §1.7, exercise 23(b)]. 
DSx = ^ Sfj,S(^x/fiy 

n 

i=0 tJ.CX 



X] X] ("^A* * 'S'w)('^Vm * ^{1"-')) 



i=Q ^J.CX 

\fi\=i 



i=0 

= 5a*I?(5(„)) 

□ 

Remark 2.9. In light of the last part of Lemma l2.81 the doubling map D also has an interpre- 
tation in terms of S'„-characters. The Frobenius map is an isomorphism between characters 
of the symmetric group Sn and symmetric functions of degree n such that Fr{x^) = -^a- 
If / is a symmetric function of degree n, then Fr~^{T>{f)) is the inner tensor product 

It is now straightforward to prove "double" analogues of Schur function identities. 

Theorem 2.10. (1) DSx = <lei{2kx,^i+j)i,j. 

(2) EAhn f'DSxixi, ...,Xk) = 4(xi + • • • + XkT 

(3) If X = {xi, . . . ,Xa} andY = {yi, . . . ,yb} then 

'l + XiyjY 



Y.DSx{X)DSx{Y) = \{\{'-_^^^^^ 



i=lj=l ^ 



and 



Y.DSxix)SxiY) = UUT[^y 

A i=l j=l ^ 

Proof. (1) This follows from the application of D to the determinantal identity Sx = 
det(/iA,-i+j), see 01 §1.3 (3.5)]. 

(2) This follows from equation Q. 

(3) We apply the hook Schur version of the Cauchy identity, equation ([5]), to 

Y,DSx{X)DSx{Y) = Y,HSx{X-X)HSx{Y-Y) 

A A 

and 

Y,DSx{X)Sx{Y) = Y,HSx{X;X)HSx{Y;%), 
A A 

respectively. 

□ 
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We may use equation ([8]) of Theorem 12.101 to get an inner product or integral represen- 
tation of D. By Weyl's formula the inner product in S can be computed via 

{f,g) = £f{X)g{X-') du, 
where X = {xi, . . . , X~^ = {x^^, . . . , x~^}, T is the torus = 1, i = 1, . . . , n, and 
di. = (27rV^)-"(n!)-i [] (l - ^"j ^ A • • • A 

Theorem 2.11. If f{xi, . . . , Xn) is symmetric, then 

Dfiyi,...,ym) = (f,Y{{l + xiyj){l - xiyj)-'^ 



= f /(xi,...,Xn)TT ^'"^^^ diy. 
Jt ^^Xi-yj 

Proof. Let / = ^nixSx, so mx = {f,Sx) and Df = Y^^mxDSx- Hence, 

Df = Y,{fiX),Sx{X))DSxiY) 
'jiX),Y,Sx{X)DSx{Y)) 
[fiX),l[{l + x,yj){l-Xiy,)-'). 

To pass from this to the integral version using Weyl's formula, note that 
{l + xr^yj){l - xT^yj)-^ = {xi + yj)/{xi - yj). 



□ 



Theorem 12.111 is an analogue for the following formula for F , which we have not seen 
previously. 

Theorem 2.12. If f{xi, . . . ,Xn) is symmetric then 

F fiyi, . . . ,yk;zi,. . . ,ze) = (^f,Y[i'^ + XiZj){l - Xiyj)'^^ 

= f /(xi,...,Xn)TT ^'^^^ dv. 

Jt ^^Xi-yj 



3. The Main Theorem 

fn 

Lemma 3.1. D{pn) 



if n is even, and 
2pn if n is odd. 



Proof. By Lemma l2. 8( 2) and Theorem II. 9 1 

D{pn){xi, ...,Xk) =F{Pn){xi, . . . ,Xk;Xi, . . .,Xk) 

=^xr + (-ir+^^xr, 

which equals if n is even, and 2pn if n is odd. □ 
Definition 3.2. If every part of the partition A is odd, then A is an odd partition. 
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Corollary 3.3. Let A = (Ai, . . . , A^) be a partition of length m, and let p\ = ■ ■ ■ p\^ 

be the corresponding power symmetric function. Then p\ is an eigenvector for D, with 



D{px) 




if some Aj is even, and 
if A is odd. 



Corollary 3.4. The image of D is spanned by the set {p\ \ A is odd}, and the kernel is 
spanned by the set {px \ A is not odd}. In particular, S = im{D) © ker(D). 

Lemma 3.5. If n is even, then pn is contained in the ideal 2. 

Proof. The conjugate of the shape {a,l^) is (6 + 1,1*^"^). Thus, modulo the ideal I, we 
have the congruence ^(^ j^b) = ^(b+i ia-i). Letting n = 2r and applying this congruence to 
Lemma 11.81 yields 



Pn 



[( — 1)" "'S(^a,l"-'^) + ^ S{n-a+l,l'^- 



a=l 



^^[(_l)n-a + (_i)a-l] ^^^^^^^ 

a=l 
= 0. 

□ 

Theorem 3.6. The map D : S ^ T> is surjective, with kernel X. 

Proof By Theorem [231 S = V®1. By Corollary [Ml S = im(L») +ker(7:'). The kernel of D 
is generated by p2r and these elements are all contained in Z by Lemma [3.51 so ker(D) C Z. 
By Lemma l2.8f 3). we have im(L') C T>. Hence, ker(D) = Z and im(Z)) =T). □ 

Corollary 3.7. T> is generated by {pn \ n is odd} and has basis {px \ A is odd}. Also, 
because the map D is surjective, T> is spanned by {DSx} and generated by {kn}. 

We may also express the kn in terms of the px- 

Corollary 3.8. For each n > 1, kn = ^2^^^^^^^^ z^^px, summed over odd partitions of n. 

Proof. Let kn = "^^fiPn- We compute kn * px in two different ways. On the one hand, 
by [H §1.7 (7.12)], each Pf_i* px = 6^,xzxPx, and so kn* px = zxmxpx- On the other hand, 
by part (5) of Lemma \TM Px* kn = ^D{px). By Lemma [3T] this equals if A is not odd 
and ^2^^^^^px if A is odd. Hence, in this latter case zxmx = 2^*^'^)"^ and the corollary 
follows. □ 

Determining the basis of V allows us to calculate the dimension of this space of polyno- 
mials, for any fixed degree, as described in the following corollary. The sequence of these 
dimensions is entry A000009 in [6]. 

Definition 3.9. A partition A is a staircase shape if A = (m, m — 1, . . . , 2, 1) for some m. 

The following corollary follows from Corollary 13. 7^ together with Proposition 7.17.7 and 
Exercise 7.54 of |3- 

Corollary 3.10. The Schur function Sx is doubly symmetric if and only if \ is a staircase 
shape. 



10 



ALLAN BERELE AND BRIDGET EILEEN TENNER 



Corollary 3.11. The dimension of the space of doubly symmetric functions of degree n is 
the coefficient of x'^ in 

11(1 -^''^')"' = 11(1 + ^')- 

fe>0 fc>l 

Another consequence of Corollary 13.71 is the following. 

Theorem 3.12. Let / = ^xSx be such that for each < i < n, the function f{xi, . . . , Xn) 
can be written as a linear combination 

cxHS\{xi, ...,Xi; Xj+i, . . . , Xn), 

where the c\ potentially depend on i and n. Then f is doubly symmetric. 

Proof. Write / = X^n^PA- We assume, by way of contradiction, that there is a non-odd /i 
with 7^ 0, and let 2a be the smallest even part of //. Set 

A = {non-odd A | m\ / 0, and the smallest even part of A is 2a}. 

We now consider p{t, —t, x^, . . . , Xn). In general, 

1 Pk{x3, . . . , Xn), if k is odd, and 

\2t''+pk{x3,...,Xn), if /c is even. 



Pkit, t, 3^3) • • • ) Xn) 

Hence, if A G .A, then 



Px{t, -t, X3, . . . , Xn) = P\{X3, ...,Xn)+ 2t^>A-[2a] (^^S, ■■■,Xn) 

+ terms of higher degree in t, 

where A — [2a] denotes the partition obtained by deleting the part 2a from A. The coefficient 
of t^" in f{t, -t,X3, ...,Xn) IS 

^nxPx-[2a]{x3,---,Xn) = 0. 

Since the shapes X £ A are distinct, so are the shapes A — [2a], implying that the Pa- [2a] 
are linearly independent. This contradiction completes the proof. □ 

Corollary 3.13. Let f = "^mxSx be such that for all n, f{t,—t,X3,...,Xn) is not a 
function oft. Then f is doubly symmetric. 

Proof. Since / is symmetric, f{xi, . . . , Xn)\xi=-xj=t does not depend on t for all i,j < n, 
and so the previous theorem applies. □ 
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